
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 1 3- 1 450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



I ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/032,991 



12/26/2001 



Anne Lafage 



24737 7590 04/29/2005 

PHILIPS INTELLECTUAL PROPERTY & STANDARDS 
P.O. BOX 3001 

BRIARCLIFF MANOR, NY 10510 



PHFR 000153 



9234 



EXAMINER 



SETH, MANAV 



ART UNIT 



PAPER NUMBER 



2625 



DATE MAILED: 04/29/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 





Application No. 


Applicant(s) 


Office Action Summary 




LAFAGE ET AL 


Examiner 


Art Unit 






Manav Seth 


2625 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )|3 Responsive to communication(s) filed on 14 February 2005 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) H Claim(s) K3 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ES Claim(s) 1-3 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121 (d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 
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a)E3 All b)Q Some * c)Q None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Amendment 

1 . The amendment filed 14 February 2005 has been entered in full. 

2. Based on Applicant's amendments, the objection to the claim 3 has been 
withdrawn. Applicant's amendment to the claim 2 has been fully entered, but is not 
persuasive and the 35 USC 112, second paragraph, rejection still stands. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1, 2 and 3 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Miro et al, IEEE Publication, 1997, "A VLSI architecture for image geometrical 
transformations using an embedded core based processor", and further in view of 
Edirisinghe et al, IEEE Publication, 2000, "Shape Adaptive Padding for MPEG-4". 

Claim 1 recites "a method of composing an image, the method comprising a step 
of mapping a set of image sample values from a departure space to an arrival space in 
accordance with a geometrical transformation, the method comprising the steps of 
computing a zone in the departure space by applying the inverse geometrical 
transformation to a zone in the arrival space covering a group of image samples". Miro 
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discloses a VLSI architecture for image geometrical transformations using an 
embedded core based processor which possible has an application in MPEG4 coding 
schemes where the final image (2D) view will have to be rendered by compositing 
different natural or synthetic objects and further discloses the possibility to modify the 
coded object by translating, rotating, zooming or perspective transform (page 87, 
applications). Miro also teaches (page 88, lines 21-40) that each pixel in the source 
(departure) image has a certain coordinate (x, y) position. Miro further teaches a 
forward geometric transform from source image to destination image (page 88, figure 1) 
and also teaches that as the distribution of mapped points in the transformed image is 
not usually regular, the interpolation process may be complicated and may lead to 
images of bad quality (page 88, para. 2). Miro further provides an backward mapping, 
considering it easier to perform interpolation when the image is in original (source) view 
rather than in compressed (destination) view at destination (page 88, para. 3, figures 2 
and 6). Miro discloses in figure 2 and lines 21-40 on page 88 and lines 4-7 on page 89 
an inverse geometrical transformation applied to a macro-block (zone) in the destination 
(arrival) space where a macro-block consists of a group of image pixels (image 
samples) and this inverse geometric transformation results in computing a macro-block 
(zone) in the source (departure) space. Miro does not teach of establishing a group 
of Boolean input values for the zone in the departure space composing the image 
from these Boolean input values. But it is clear from the above disclosure by Miro that 
a part of destination image (possibly MPEG4 decoded as disclosed in applications 
before) is backward mapped and corrected, if distorted, and it is apparent that after 
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correction it has to be fitted back to destination (arrival image). It is apparent that the 
processed block has an arbitrary shape and the shape and location of the processed 
block may vary when coded and displayed in a destination image, therefore before 
coding a method for preserving shape and location of the processed block is required. 
Techniques for processing the image at departure space (source or starting space) 
before coding (composing) and transmitting such as shape adaptive padding are well 
known in the art and is further supported by Edirisinghe. 

Edirisinghe discloses "shape adaptive padding for MPEG-4" (Title). Edirisinghe 
further discloses Video Object Plane (page 514, right col., para. 2). Edirisinghe further 
discloses "the shape information of a VOP (video object plane) is coded (as binary 
Alpha planes - pixels inside VOP are represented by 1's and rest by 0's (Boolean 
input values)) prior to coding motion vectors based on the VOP image window 
macro-block grid" (page 514, col. 2, last para.). It is clear from the above disclosure by 
Edirisinghe that each pixel (image sample) inside the VOP is assigned (established) 
with a Boolean value of 1 and pixels (image samples) outside the VOP is assigned the 
Boolean value of 0 and shape (geometrical) information of VOP is coded (composed) 
using group of image samples (pixels) based on the established Boolean values and 
establishing these Boolean values will preserve shape and minimize prediction errors 
during image composing (coding) such that image pixels (samples) Boolean value 1 
which corresponds to VOP will be considered valid and image samples (pixels) with 
Boolean value 0 which does not correspond to VOP will be considered invalid. The 
above disclosure satisfies the claim 1 limitation "establishing a group of input values 
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for the zone in the departure space, the group of input values comprising 
Boolean values, a Boolean input value having a certain position (X d , Y d ) in the 
departure space and designating the other values having the same position as 
being non-valid if the position is outside the set of image sample values and 
composing the group of image samples from the group of input values, the 
Boolean values preventing the input values designated as being non-valid from 
contributing to an image sample". Edirisinghe further discloses in further continuation 
of previous argument "In subsequent processing step, only the motion and texture 
information for the macro-blocks belonging to the VOP image are coded. These include 
the interior (standard) macro-blocks as well as the boundary (contour) macro-blocks" 
(page 514, right col., last para.). From the above disclosure it is clear that MPEG-4 
motion and texture coding (composing) is done after the shape coding is done. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to combine the methods of Miro and Edirisinghe. One 
would have been motivated to use Miro's method of inverse geometrical transformation 
of the image as the first step and further adding additional steps as disclosed by 
Edirisinghe, to compose the image because both references, as explained before, direct 
their inventions towards MPEG-4 coding (as also done by the applicant in the 
specification (page 1, first para.)) and Miro provides the image recovery in departure 
space by inverse geometrical transformation (such as done by the applicant) and 
Edirisinghe's method will help in preserving shape of the object in the image (as done 
by applicant (page 9, lines 31-32)), if any, when image is coded or composed back to 
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the arrival space by minimizing the prediction errors and improving compression or 
MPEG-4 coding (See Edirisinghe, abstract, lines 10-12; page 515, left col., para. 2, 
figure 2) and further this would allow the system to recognize and control the image 
data to be used during image coding (composing) for preserving the shape of image 
object, thus providing better results. Also, applicant in the specification recites the use of 
Boolean values to define the shape of visual object (page 9, lines 31-32) same as done 
by Edirisinghe. 

Claim 2 has been analyzed and rejected as per claim 1 . Claim 2 recites a device, 
which comprises of method steps of claim 1 , and is thus met by the combination of Miro 
and Edirisinghe as applied to claim 1 above. 

Claim 3 has been analyzed and rejected as per claim 1. Claim 3 recites a 
computer program, which comprises of method steps of claim 1 , and is thus met by the 
combination of Miro and Edirisinghe as applied to claim 1 above. Miro discloses of 
program code to be written for the operation in lines 1-3 of page 10. Edirisinghe 
discloses the method steps to be an algorithm in last paragraph of column 2 of page 6, 
and apparently an algorithm can be used as software program. 

Claim Rejections - 35 USC §112 

5. Claim 2 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 
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The body of claim 2 recites the same method steps as in claim 1, but it does not 
recite any apparatus limitations though the preamble of claim 2 indicates it is directed to 
an apparatus. Claim 2 does not clearly point out or distinctly claim the apparatus nor 
does it recite any actual apparatus limitations. Therefore, it is unclear if the claim is 
intended to be an apparatus or method. Appropriate correction is required. Examiner 
suggests the correction to be: 

" A device for composing an image [IM] comprising: 

- means for mapping [MAP] 

- means for computing a zone 

- means for establishing a group 

- means for composing the group 

Response to Arguments 

6. Applicant's arguments regarding the prior art rejections under Miro and 
Edirisinghe on page 9 of the Amendment filed on 14 February 2005 have been fully 
considered but they are not persuasive. 

7. In the third paragraph on page 9 of the Amendment, Applicants argue in 
substance: 

a. Edirisinghe and Miro, alone or in combination, do not teach 
"composing the group of image samples from the group of input values". 

The Examiner disagrees. Edirisinghe discloses "the shape information of a 
VOP (video object plane) is coded (as binary Alpha planes - pixels inside VOP are 
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represented by 1's and rest by 0's (Boolean input values)) prior to coding motion 
vectors based on the VOP image window macro-block grid" (page 514, col. 2, last 
para.). It is clear from the above disclosure by Edirisinghe that each pixel (image 
sample) inside the VOP is assigned (established) with a Boolean value of 1 and pixels 
(image samples) outside the VOP is assigned the Boolean value of 0 and shape 
(geometrical) information of VOP is coded (composed) using group of image samples 
(pixels) based on the established Boolean values and establishing these Boolean 
values will preserve shape and minimize prediction errors during image composing 
(coding) such that image pixels (samples) Boolean value 1 which corresponds to VOP 
will be considered valid and image samples (pixels) with Boolean value 0 which does 
not correspond to VOP will be considered invalid. All other supporting arguments can be 
found in the rejection of claim 1, of this final office action . 



Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Manav Seth whose telephone number is (571) 272- 
7456. The examiner can normally be reached on Monday to Friday from 8:30 am to 
5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
Trainer, Joseph Mancuso, can be reached on (571) 272-7695. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). ^ 



ManaV Seth 
Art Unit 262!j 
April 15, 20Q5 





